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9.4.1 *aI<7)H#if 

flJSnr^'&Sfl^niSTWWfWItt^'feS^T**. ^ItlfisX, tzb*.l£— ^©ro-teX A, B** 
/n^XPCA, B©JliT^ y-fe-S>£2!f§L.-Ct>, PKteB, A©JECS!I#U v»*?«>*S!HMSJ*© 
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mmtimm (©ffc'h) ©.ESIOfcfflv^&^^fr&^fc^fc^SKrfrtf Lamport ©Mil 
[Lamport 78] CiSk, efl-©»S*A. ^7h7-^©Sg^rf WfflOjHfca&fc^fcSHrCS 
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(1) fty'-FttilOfiiftifeO. 

(2) KttHUTA/rf'J XATSHjESrfr*'? . 

(3) £-y-FkM§L<ii?t£#ffi-f £. 
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C ©TjSST ti, 1 13©ilf fBUfiHWC o|, C TA 7 " (C tt 3 A^ 5) {@© ^ y -fe - >* 2: £ . 
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*f^SCt^r#-5: fcfc*tf, Sfflt*J»^5*> Lfc7^'JXA [Suzuki 

85] ^/o-kxrilfi^) h ^***tK:-ri - fc K i oT log TV fB k lfc7^^'JXA [Trehel 
86] 



9.4.3 tfLlrttiMfll 



ReadU) 



WriteU + 10)- 



r = 10 



=0 



Read(c) 



a = 0 



- Read(c) 



Write {a + 10) 



= 10 



a = 20 



■ Write {a +20) 



a = 0 



T 2 



<? = 10 



Read(fl) 



a = 30 

(b) &??&»w$:?t% 



Write (a + 20) 



El 9.7 3fcfrtt©Jffl©0!l 



fc$iJfflU#W-*xfcf*£*v\ C^id^h^ V+^v-3 ><D$z?T<DWM&M&Mt (serialization) 
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j!(lii?a -y ? t 7 > a ? ©z:o©fIK:£r#j£ tL£ d £ E& 
£. CI -5 L o -y * V ?*7?5£ =£• 2 4B □ -y * > ? (two-phase 
locking) o.;?ES^<JStt, ffeO^ffiCJt^T 
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7 vA>e>©T^-fex*«Sfjh$n-6. £9.2 »e: 3 Lfcn -y ^©say*^u*:fe©-r*>s. 

Ktt!Utt#ii*cJt'<"r®SRK:fT'a:toix-S©"C k , r©^ttMfftt©|ol±K3»****4 fc#;L<btL6 

Wj\fXLti.5 Z. tfcftZ. Gifford fidttCfctLT, *ii*^7fen-y^ (intention-to-write lock) © 
fA^LT^S [Gifford 79]. COSSTIi, tii*D y D C3 S y h d ^4«ffli>«, 

fcTh^^if^^H V*i£^KbL«t-5 t©t*feS [Bernstein 81]. •?- ©g2fc#J&:frtH±, »ji 
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(1) 9 A 2*7,? *y~7 T (DmthVW^^h^tzm^ T<T W , t^^f^byVf^^HViO 

(2) ^^f^x^v/r ^tMg^feo r<max(r r , rj, -r^^-^^co h 9 Vif ^ 

timax(r tf , T) KjEffSftS. 

(callback) ki>5. n-;w<y ^3&s«KfCjec: S t«&3ptt*U <ffiT"TS. 
Thomas ©»ii*aa!l»±, (±flE(2)) KiHlTft© J 5 ftX**ff*v^ Jj6*«rJitf J: 5 

f^S/gyj:n»fl/^h7 Vlf h 9 >if ^ ^>3 V 8 81 *. J: 5 fctiiD fe*^ 

^M^f S £ fc K X o -C, t^l (D3R^ ^ J: ^>7^- h <D nfliEte £M &U^4. 
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•(S^aU^-f A*?>y^it (conservative timestamp ordering) fi, b 7 >1f ^ ^ a > £7 tf — b 
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176 ias & m 

xuiat-rsh^, a«b (Diem l-t I > % m»mm-&K a s tix ^ * a>sa>£5ia> 

y-'y Fo y ;7<D*fflti: LTB^pgn -y ? (lock timeout) ?-fflv>5 a y ? CB#|5g£ft- 



^ m m 



(si) mm%fWt&m6 

G06F 15/21, 12/00 



(11) 9&£H#-g- 
(43) BH&HH 



1999^5^27 0(27.05.99) 



(21) srub** 

(22) a^ajiiB 

(30) 



PCT/JP98/02550 
1998^6^ 10 0(10.06.98) 

1997^1 1^145(14.11.97) JP 



(71) mmx (*a«:»<t--<T<offl^a^ov^) 

(MITSUBISHI DENKI KABUSHIKl KAISHA)[JP/JP] 
T 100-8310 m^|fP = f : ftfflEAOrt-T@2#3^ 
Tokyo, (JP) 

(72) fcJ:^ 

(75) «W#/UKA (#|to^TO*) 

(SAKAKURA, Takashi)[JP/JP] 
T 100-8310 MM%L : ?'ftm&.%<Dft-TB2#3% 
— SfllW8i3;£ttl*3 Tokyo, (JP) 

(74) ftaA 

#S± «#*3](MIZ0I, Shoji) 

T247-0056 #*JII*«t*m*»-TBl7#10# 

NTAAitn tT /U3F Kanagawa, (JP) 



(81) *§£H JP, US, ttffltttt (AT, BE, CH, CY, DE DK 
ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE). * ' 



(54)Title: DATA UPDATING SCHEME AND DATA UPDATING METHOD 



(57) Abstract 

In a system in which a plurality of portable terminals (101-106) 
share data of the server (110), when each of the portable terminals 
issues a data update request to the server (110), the data updating 
scheme and method enables fair data updating that depends only on 
the order in which the updating requests have been issued, regardless 
of the stability of a communication method that each portable terminal 
uses. Each of the portable terminals (101-106) and the server (1 10) in 
the system has a time measuring function module for measuring 
synchronized time. When a portable terminal (101) issues a data 
update request, the portable terminal (101) repetitively transmits an 
update request to which the time where the data update request is 
issued and which is measured by the time measuring function module 
is added until the data update request is received by the server (110). 
During this repetitive transmission, the update request issuing time 
added is kept unchanged as it is. The server (110) processes the data 
update requests, received during the update request acceptance period, 
in order of request issuing time. 
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